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Abstract 

In this paper the problem of optimal derivative design, profit maximization and risk minimization 



? — 

^^—^ under adverse selection when multiple agencies compete for the business of a continuum of heterogenous 

O^ agents is studied. The presence of ties in the agents' best-response correspondences yields discontinuous 

payoff functions for the agencies. These discontinuities are dealt with via efficient tie-breaking rules. 

^~^ In a first step, the model presented by Carlier, Ekeland & Touzi (2007) of optimal derivative design 

Cy. by profit-maximizing agencies is extended to a multiple-firm setting, and results of Page & Monteiro 

C^ (2003, 2007, 2008) are used to prove the existence of (mixed-strategies) Nash equilibria. On a second 

step we consider the more complex case of risk minimizing firms. Here the concept of socially efficient 

allocations is introduced, and existence of the latter is proved. It is also shown that in the particular 



f^ case of the entropic risk measure, there exists an efficient "fix-mix" tie-breaking rule, in which case 

^"^ firms share the whole market over given proportions. 
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1 Introduction 

This work lies at the intersection of the fields of multi-principal-multi-agent games under adverse selec- 
tion and optimal risk sharing. The former emerged as an extension into oligopolistic competition of the 
Principal- Agent models already studied in the 1970's and early 1980's by (among others) Maskin, Mussa, 
Rosen and Akerlof; whereas the latter can be traced back to Borch (1962) and Arrow (1963), and it has 
experienced a rebirth of sorts with the introduction of the notion of convex risk measures in the late 1990's. 

In the (standard) Principal-Agent model of non-linear pricing of hedonic goods, a monopolist (the 
principal) has the capacity to deliver quality-differentiated products, which are assumed to lie on some 
compact and convex set C C M". Such products are the technologically feasible goods from the point of 
view of the principal. These vectors are usually called consumption bundles, and each of its coordinates 
indicates how much a certain product possesses of a given attribute. In other words, goods are assumed to 
be fully described by a list of qualities that are relevant to the consumers. The buyers (or agents) whom 
the principal engages with the intent to trade have heterogenous preferences. This is captured by indexing 
the different characteristics or agent types with vectors in some set 9 C M™, and including the types in 
the arguments of the buyers' utility functions. The types are private information, i.e. the principal is 
aware of their statistical distribution /i, but she cannot distinguish an agent's type prior to engaging him. 
The ill-informed principal designs incentive compatible catalogues with the intention of (at least partially) 
screening the market. The trading is done on a take-it-or-leave-it basis and it is assumed there is no 
second-hand market. The characterization of the solutions to problems of this kind can be found, among 
others, in the works of Armstrong [5], Mussa & Rosen [21] and Rochet & Chone [33]. 

The standard Principal-Agent model was extended by Carlier, Ekeland & Touzi in [5] to model a 
problem of optimal (over-the-counter) derivative design. They assume there is a direct cost to the principal 
when she delivers a derivative contract or financial product (a typical example are mutual funds) and 
that the agents' utilities are of mean-variance type R This allows them to phrase the principal's profit 
maximization problem as a problem in the Calculus of Variations subject to convexity constraints, the 
latter capturing the incentive compatibility constraints on the set of admissible catalogues. This approach 
was further modified by Horst & Moreno-Bromberg in [21j. Here the authors assume the principal is 
exposed to some non-headgeable risky position, which she evaluates using a convex risk measure. This 
could be, for example, an insurer who has issued claims that are correlated to weather phenomena. The 
principal's aim is to minimize her exposure by laying off part of her risk with heterogenous agents. To do so 
she proceeds as in [H] and designs a catalogue of derivatives written on her income, as well as a non-linear 
pricing schedule. In contrast with Carlier, Ekeland & Touzi, in this case the impact of each individual 
trade on the principal's evaluation of her risk is non-linear, and an individual trade does not necessarily 
reduce the principal's exposure. The main results of both papers are existence and characterization of 
direct revelation mechanisms that maximize the principal's income ([3]) or minimize the principal's risk 
assessment ([2T]). 

A more complex scenario, in which our current model is embedded, contemplates an oligopoly. Ana- 
lyzing oligopolistic competition, even in the absence of adverse selection, is qualitatively more daunting 
than dealing with single-seller settings. For example, d'Aspermont & dos Santos Ferreira study in [3] the 
existence of (Nash) equilibria in a common agency game (no asymmetric information). The presence of 
competition, and the corresponding constraints that it adds to the firms' optimization problems separates 
their model from single-principal settings. They use Lagrange-multipliers methods to characterize the sets 
of equilibria. Interestingly, the authors show that contingent on different choices of the model's parameters. 



^These are type-dependent utility functions of the form U{6,X) = G{X) + d ■ F{X), where the asset— space \s X,G : X 
is linear and _F : A' — > 0. 



equilibrium outcomes may range from fully competitive to collusive. Not surprisingly, once one adds the 
adverse selection ingredient to the problem things become more complex. The first challenge that needs 
to be addressed when one studies existence of equilibria and/or Pareto optimal allocations is the fact that 
the Revelation Principle, an important simplifying ingredient in the Principal-Agent literature, may no 
longer be applied without loss of generality. In other words, some equilibrium allocations may not be imple- 
mentable via direct revelation mechanisms. There are two ways to overcome this. The first one, introduced 
by Epstein & Peters [14 , consists in enlarging the message space to include not only the agent types, but 
also a description of the market situations. Despite the theoretical value of this result, it is in general not 
practical for applications. Alternatively, Martimort & Stole [25] and Page Jr. & Monteiro [55] developed 
a multi-agency analogue of the Revelation Principle, the Delegation Principle, which allows enough sim- 
plification of the general non-linear pricing game to have a workable setting. A second challenge is the 
emergence of ties in the agents' best-response mappings. When agents are indifferent between contracting 
with different firms, then these firms' payoff functions may have discontinuities. This precludes the use of 
the classical results of Debreu, Glicksberg and Fan (see for example [TH]) to guarantee the existence of Nash 
equilibria. Instead, much of the current literature on the existence of Nash equilibria in multi-firm-agent 
games relies on Reny's seminal paper [35], and the necessary conditions he presents for the existence of 
Nash equilibria in discontinuous games. The results of Bagh & Jofre in [5], and of Page Jr. & Monteiro 
in [29] and [30] provide testable conditions that allow for Reny's results to be used in multi-firm-agent 
games. An alternate route has been taken by Carmona & Fajardo in [lOj. The authors provide an existence 
result of sub-game perfect equilibria in common agency games. Just as Martimort & Stole and Page & 
Monteiro have done, they concentrate on catalogue games. They, however, present an extension of Simon 
& Zame's theorem that allows them to relax the assumption on exclusivity in contracting found, among 
others, in [28". Moreover, their model exhibits intrinsically generated sharing rules. The price to pay for 
this level of generality is the required assumption of continuous (instead of upper semicontinuous) payoff 
functions of the firms. 

A second field that influenced this work could be broadly labeled "risk minimization and sharing" with 
coherent or, more generally, convex risk measures. The notion of coherent risk measures was axiomatized 
by Artzner, Delbaen, Ebert & Heath in [3] as an "acceptable" way to assess the riskiness of a financial 
position. It was then extended to convex risk measures by, among others, Follmer & Schied [T7] and 
Frittelli & Rosazza Gianin [IS]. This theory has experienced an accelerated development, as evidenced 
by a large number of publications. Some quite natural questions to address, in a multitude of settings, 
are the existence and structure of risk-minimizing positions or of risk-sharing allocations that are either 
Pareto optimal or that constitute an equilibrium of some sort. The problem of optimal risk sharing for 
convex risk measures was first studied by Barrieu & El Karoui in [5]. They gave sufficient conditions for 
the risk-sharing problem with general state spaces to have a solution. Their conditions can be verified for 
the special case where the initial endowments are deterministic and the agents use modifications of the 
same risk measure; Jouini, Schachermayer & Touzi proved in [22] the existence of optimal risk-sharing 
allocations when the economic agents assess risk using convex risk measures which are law-invariant. The 
optimal allocations are Pareto optimal but not necessarily individually rational. That is, a cash transfer, 
also called the rent of risk exchange, could be necessary to guarantee that the outcome leaves all parties 
better off than they originally were. It should also be mentioned that the setting in in [52] is over-the- 
counter (OTC) in nature, hence the question of efficiency and implementability cannot be left to the 
market. Implementability could depend on the presence of a social planer who enforces cash-transfer 
schemes or other policies that generate individually rational or socially optimal outcomes. In contrast, 
equilibrium models do not require the presence of a regulator to guarantee the implementability of efficient 
allocations. Implementability and efficiency is left up to the (financial) market. Equilibrium models of 



incomplete markets where agents use convex risk measures to evaluate their risk exposures were studied 
by, e.g., Filipovic & Kupper in [T^ in the static case and Cheridito et al. [J' in the dynamic one. 

In this paper we study the problem of optimal derivative design, profit maximization and risk min- 
imization under adverse selection when multiple agencies compete for the business of a continuum of 
heterogenous agents. We first extend the model of profit maximization presented in [3] to a multi-firm 
one. Here is where the theory of games played under adverse selection comes into play. In order to use 
recent results from the theory of catalogue games, we assume that each firm's strategy set consists of 
the closed, convex hull of a finite number of basic products. We believe this is consistent with the idea 
that each firm is exposed to a direct cost when delivering financial products or derivative securities, since 
it must purchase the underlying assets that shall be structured into its' product line. In mathematical 
terms, such assumption renders the strategy sets compact with respect to the same topology for which 
the players' preferences are continuous (a necessary assumption), and therefore makes the game in hand 
compact. We show that when the game is played under a particular kind of tie-breaking rules, then it 
is uniformly payoff secure and reciprocally upper semicontinuous and hence has a mixed-strategies Nash 
equilibrium. Such rules, which paraphrasing |30j we call efficient, might not be implemented if not for the 
presence of a social planer. The regulator also plays a key role in our multi-agency extension of the risk 
minimization model studied in |21| . In both cases the impact of a single trade on the firm's risk evaluation 
is highly non-linear and depends strongly on the firm's overall positionjj This results in two considerable 
technical difficulties. First, there is no reason to expect (and in general it will not be the case) that the 
firms' payoff functions will be uniformly payoff securer] Second, most of the current results (|S], |19) . 
pS] , [35],...) on existence of Nash equilibria require some form of (quasi-) concavity (except [3S] where a 
complete, yet very challenging to verify, characterization of Nash equilibria is presented). In our model 
these conditions are only satisfied by the mixed extension of the game. Even if the game were uniformly 
payoff secure and (weakly) reciprocally upper semicontinuous (by no means a given) rj considering a mixed 
extension of the game would mean the following: firms view linear aggregation of possible risk evaluations 
as the way to assess the influence of others' in their own risk. Whether this approach is consistent with the 
ideas behind the theory of convex risk measure is in our opinion debatable. Taking the previous arguments 
into account, we do not seek the existence of (mixed-strategies) Nash equilibria. Our focus is instead on 
an existence proof for socially efEcient allocations of risk exposures. Such risk allocations minimize the 
firms' aggregate risk and can hence be thought of as the multi-firm-agent game analogous of the Pareto 
optimal allocations described in [52] . The proof of existence of efficient tie-breaking rules relies heavily 
on the fact that for fixed price schedules and tie-breaking rule, the contracts that minimize the aggregate 
risk can be expressed as the product of a type-independent random variable and a coefficient that depends 
exclusively on types. This separation result was already observed in [21 , but it is in this paper where it 
is truly exploited. It is important to mention that efficient tie-breaking rules are generated endogenously. 
This implies that in our OTC model efficiency and regulation go hand-in-hand, even in the absence of a 
cash-transfer scheme. When it comes to implementability, we have obtained for the case of the entropic 
risk measure that among all efficient tie-breaking-rules, there is a constant ratio of market shares. In other 
words, there is a "fix-mix" ratio under which firms share the whole market, rather than segmenting it by 
agent types. The latter implies that all the firms offer the same indirect utility to each of the consumers. A 
real-world example where firms offer consumers essentially the same utility (using different products), and 
where the assumption of mean-variance optimizing consumers is appropriate, is retail banking. In such 



^In a model of profit maximization a firm contracts with some agent type independently of other types as long as that 
particular type contributes positively to the firm's revenues. 

^The "worst-case" tie-breaking rule, where each firm assumes ties will be broken in the most disadvantageous way for 
itself, does yield payoff security, but at the cost of reciprocally upper semicontinuity. 

*This would imply the existence of Nash equilibria in mixed strategies 



case "fix-mix" is also a reasonable assumption: retail banks differentiate customers according to their risk 
aversion when designing portfolio strategies, but do not necessarily try to appeal differently to customers 
with different attitudes towards risk. The methodology we used to obtain the "fix-mix" result suggests 
that it carries over to more general risk measures. A full analysis would be quite technical though, and 
certainly beyond the scope of this paper. We illustrate this result with a numerical example, in which we 
also find that (as expected) firms are worse off in the presence of competition, whereas the contrary is the 
case for the buyers. Moreover, the aggregate risk in the economy is better dealt with in the competitive, 
yet regulated, case. The numerical algorithm that we use for this example, a hybrid descent method, is 
also used to analyze an example where the firms are AV@R-minimizers. We find quite a sharp contrast in 
the firms' risk profiles before and after trading when comparing the entropic and AV@R cases, which obeys 
the fact that when minimizing the latter, one should focus in the worst state of the world (our examples 
use, unavoidably, a finite probability space) in as much as the problem's constraint allow, then move to 
the second worse and so on. 

The remainder of this paper is organized as follows: Section [2] contains the description of our general 
framework. We leave the setting as general as possible while still describing the asymmetry of information 
in the model, the best-response sets of the agents that give rise to ties, tie-breaking rules and the influence 
of the social planer. In SectionlSlwe study the game played among profit-maximizing firms, where the main 
result is the existence of mixed-strategies Nash equilibria. Section |4] is devoted to the risk-minimization 
game, where we prove the existence of socially efficient allocations. Finally, we present in Section [5] 
numerical algorithms to estimate equilibrium points and socially efficient allocations in some particular 
examples, as well as the "fix-mix" result mentioned above. 

2 General Framework 

We consider an economy that consists of two firms and a continuum of agents. We study both the case when 
the firms are profit maximizers, and the one where their objective is to minimize the risk assessments of 
some initial uncertain payoffs. The analysis of the two scenarios require different mathematical techniques 
and distinct notions of efficient allocations, so we study the two models separately|j 

2.1 The financially feasible sets 

The firms compete for the agents' business by offering derivatives contracts. The set from which firm 
i — 1,2 may choose products, i.e. its financially feasible set, is 

A", c L^ {n, J", p) , 

where (S1,J^, P) is a standard probability space. We assume these sets are closed, convex and bounded, 
and that G A^. The boundedness of Xi implies there is M > such that ||Xi|J2 < M for all Xi g Xi. 
Any additional requirements on the sets Xi shall be introduced when necessary|j Throughout this paper 
we use the notation 

Xn ^^ X, Xn ^^ X and X„ ^ X 

to indicate that the sequence {Ar„} converges strongly, almost surely and weakly to X. We also uselU to 
denote the indicator function of a set A. 



^Our arguments can be extended to an economy with m firms. We chose to worlc on the case m = 2 for simplicity. 
^We omit writing i = 1,2 when we refer to properties shared by both firms. 



In the literature on multi-firm, non-linear pricing games, it is generally assumed that each firm chooses 
a compact subset 3^^ from its financially feasible set, and it devises a (non-linear) pricing schedule 

Each pair {X,pi{X)) (where X Q Xi) is called a contract. Then the Delegation and Competitive Taxation 
Principles (see for example [28]) allow for a without -loss-of-generality analysis of the existence of Nash 
equilibria by studying the (simpler) catalogue game played over compact subsets of the product-price space 
Xi X K. In fact, the boundedness assumption on Xi implies that prices belong to some compact set P cM.. 
We also study games played over catalogues, but their structure will be case-dependent. We write Ci to 
denote a catalogue offered by firm i, and (Ci,C2) for a catalogue profile (also called a market situation). 
We postpone the specification of the criterions that the firms aim to optimize until Sections [3] and |4] 

2.2 The agents' preferences 

The agents are heterogenous, mean-variance maximizers whose set of types (or characteristics) is 

Q — [a, 1] for some a > 0. 

The right endpoint of Q has been normalized to 1, but it could be any finite value. What is required is for 
the set of types to be a compact subset of the strictly positive real numbers. An agent's type represents her 
risk aversion (hence the assumption a > means there are no risk-neutral agents). In other words, given 
a contingent claim Y an agent of type 9 assesses its worthiness via the (type-dependent) utility function 

U{9,Y) =E[Y] -6'Var[r]. 

The types are private information and not transparent to the firms. They are distributed according to a 
measure /i, which we assume is absolutely continuous with respect to Lebesgue measure. The measure fi 
is known to all firms. In other words, firms cannot distinguish an agent's type when engaging in trading 
with her (or they are legally prevented from doing so) but they know the overall distribution of types. 
This asymmetry of information, also known as adverse selection, prevents the firms from extracting all 
the above-reservation-utility wealth form each agent. The knowledge of n is therefore essential for the 
agenciesF] In the upcoming sections we require the following auxiliary lemma: 

Lemma 2.1 The family of functions U = {U{6, ■) \ 6 Cz 0} is uniformly equicontinuous. 

Proof. Let e > and consider X, X' e X, and e 6, then 

\U{e,X) - U{e,X')\ = \&[X] -6\a.v[X] - E[X'] + 9Ys.r[X']\. 
From the triangle inequality and the fact that < 6* < 1 we get 

\U{e,X)^U{e,X')\ < mX]-E[X']\ + \Yar[X]-Yar[X']\. 
It follows from the Cauchy-Schwartz inequality that 

\E[X] -E[X']| <dr{X,X') and \Ya.T[X] - VarfX']] <dr{X,X') f f \X + X'\dF + \E[X] + E[X'] 

where dp{X,X') is the L^-distance with respect to P. Since —M < X,X' < M, we obtain 

\U{9,X)-U{e,X')\ <dr{X,X'){l + 4M) < {I +4:M)\\X - X'y. 

Setting 6 = e (1 + 4 A/) yields the desired result. 

D 



^We could make additional assumptions on fi and allow for a = 0. 



2.3 Indirect utilities and best response sets 

When an agent faces a catalogue profile (Ci,C2), she chooses a single contract from some Ci on a take- 
it-or-leave-it basis. Agents may choose any (available) contract they wish, but no bargaining regarding 
prices or products takes place. Given (Ci, C2), the indirect utility of an agent of type 9 is: 

v{e,Ci,C2) ^ sup{U{0,X)-p I {X,p) e Ci for some i}. 

We assume that the agents have an outside option that yields their reservation utility, which we normalize 
to zero for all agents. For a fixed market situation, the function v{-,Ci,C2) : 8 — >■ M is convex, since it 
is defined as the pointwise supremum of affine functions of 0. The presence the outside option guarantees 
V > 0. The best-response set of the agents of type 6* to a certain catalogue profile is defined as: 

£(6*, Ci, C2) = argsup{[/(0, X) - p \ {X,p) e Q for some i). 

In Sections I3] and I4] we make necessary assumptions on Ci as to guarantee £(0, Ci, C2) ^ for all 6* e O. 
Agents of type 6 are indifferent among the elements of £{9,Ci,C2), which they strictly prefer over any 
other contract that can be chosen from (Ci,C2). The Envelope Theorem (see for example [53]) implies 
that for any {X{e),p{0)) G £(6', Ci, C2) 

v'{9,CuC2) = -Va.r[X{0)] /i-a.s.. (1) 

In particular v' {■, Ci, C2) < /i-a.s.. Equation (IT]) provides a valuable link between optimal contracts (from 
the point of view of the agents) and the indirect utility functions. 

In order to exploit the information contained in ji, firms must choose catalogues that do not offer the 
agents incentives to lie about their types. If firm i intends to (partially) screen the market, the subset 
Ci {9) C Ci of products from which it expects agents of type 9 to make their choices must satisfy 

nxi9)] - 9YaT[X{9)] ^p{9) > E[Y] - 9Yar[Y] - q, ^{X{9),p{9)) e C,{9), {Y,q) e Q. 

Catalogues that satisfy this property are called incentive compatible. Let 

Ci9,C,)^^vgsup{U{9,X)-p I (X,p)eC,}, 

then Ci is incentive compatible if and only if Ci{9) = L{9, Ci)P] A catalogue where the products intended 
for agents of type 9 yield at least their reservation utility is said to be individually rational. Since all 
reservation utilities are zero, an individually rational catalogue satisfies 

^[X{9)] - 9\aY[X{9)] - p{9) > V {X{9),p{9)) e C{9, C,). 

In the presence of the outside option, participation in the market is endogenously determined. 

2.4 Tie— breaking rules &: market segmentation 

A crucial element of multi-firm games is the presence of ties. There is no reason to assume that for a given 
catalogue profile (Ci,C2) the sets C{9,Ci,C2) {9 € 8) will be singletons. This fact renders the analysis 
considerably harder than it is for principal-agent games, where the Revelation Principle allows for such 



*It has been shown in 1341 that in general principal-agent models it is not possible to perfectly screen the market. In most 
instances there is a non-negligible set of agents who are pushed down to their reservation utilities (bunching of the first type), 
and another one where agents stay above their reservation levels, but they choose the same product despite the fact of their 
different preferences (bunching of the second type). In all likelihood, this behavior is inherited by multi-firm models. 



assumption. There can be both inter- and intra-firms ties, i.e. an agent may be indifferent between two 
products that are offered by distinct firms, or maybe between two contracts that are offered by the same 
agency. In what follows we study mechanisms via which ties are broken, as well as the partitions of Q that 
are generated by tie-breaking. In order to study the ties that originate from a catalogue profile (Ci,C2), 
we define 

v{9,a)^v,i9)^sup{Ui9,X)-p I {X,p)ea}, 

which are the one-catalogue analogues to v{9, Ci, C2). The u^'s are related to v{9, Ci, C2) via 

vi9, Ci, C2) = max {v{9, Ci), v{9, C2)}. 



Some important properties of the functions v{9,Ci) are summarized in Lemma 2.2 below. In a nutshell 
it states that the indirect utility functions generated by incentive compatible catalogues are convex, and 
that there is a crucial link between the derivatives of such functions at a given type and the variance of 
the contracts that such type may choose. 

Lemma 2.2 Let (Ci, C2) be a catalogue profile and assume C{9, Ci) ^ for all 9 Cz Q, then: 

1. The functions w(-, C^) : — > M are convex. 

2. If Ci is incentive compatible then —Yar[Xi{9)] G dv{9, Ci) for all (Xi{9) , Pi{9)) G Ci{9). In particular, 
the equation —Yav[Xi(9)] — v'{9,Ci) holds fi-a.s.. 

Proof. The mapping 9 1— > U{9,X) — p is affine on the 9-th coordinate, so v{9,Ci) is defined as 
the pointwise supremum of affine mappings and it is therefore convex (see for example Proposition 3.1 
in |13j). By assumption C{9,Ci) =/= 0, an applying the Envelope Theorem as above we have that for any 
{Xi{9),Pi{9)) e £{9,Ci), —Var[Xi{9)] =G dv{9,Ci). The assumption of incentive compatibility implies 
that if {X,{9),p,{9)) G C^i9), then -YaT[Xi{9)] = v'{9,Ci) /x-a.s.. 

D 

If for 9o E Q wc have Wi(0o) > ^-1(^0)7 then the agents of type 9q will contract with firm i. The set of 
types that are indifferent between the firms' offers is 

eo = {0Ge I v{9,Ci)^v{9,C2)}. 

To avoid ambiguities we assume that if Vi(9) — v-i{9) — then the corresponding agents opt for the 
outside option. The market is then segmented in the sets 

9i = {vi > V2}, Q2 == {^2 > vi} and Oq. 

In order to deal with types in Qq whose indirect utility is not zero, we define the set of tie-breaking rules 
as 

F^{/GLO[a,l] I 0</<l}. 

From this point on, given a TBR / we write /i = / and /2 = 1 — ./• Then /,; = 1 on 8i, /i = on 0_,;, 
and for 9q G Qq the proportion /i(^o) contracts with firm i. 

In the sections below, we rephrase in as much as possible the interaction of the firms in terms of the 
indirect utilities generated by the catalogues they offer. This provides a clearer understanding of the 
market's segmentation, and in mathematical terms it allows us to use well established convex analysis 
machinery. To this end we define 



C,;^ 



e ^ M+ I w > O,3{X{9)}0eB C A", s.t. v'{9) = -Var[X(6')]|. 



These are the sets of all possible (single-firm) indirect utilities that can be generated from incentive 
compatible catalogues contained in Xi. The incentive compatibility is reflected in the requirement v'{9) = 



—Yai[X{9)], as in Lemma 2.2 We show below that these sets exhibit convenient compactness properties. 
Proposition 2.3 The sets Ci are compact for the topology of uniform convergence. 
Proof. When firm i designs a product line, it takes into account that 

-Af2 < E[X] - 9Ya.T[X] < M. 

This implies that all prices p Cz P must be below M to satisfy the individual rationality constraint. In 
counterpart ~M^ < p, otherwise all agents would be guaranteed an indirect utility above their reservation 
utility. Since ||X||2 < Af for all X e A'^, then |u^| < M for all v^ £ d, thus 

0< w, < 3-max{Af,Af2}. 

The convexity of the elements of the (closed) set Ci implies they are locally Lipschitz (see for example [5T|): 
moreover, the L^~boundedness of Xi together with Equation (fTl) imply the Lipschitz coefficients are uni- 
formly bounded. This in turn means that Ci is a bounded, closed and uniformly equicontinuous family, 
which by the Arzela-Ascoli is then compact for the topology of uniform convergence. 

D 



2.5 The social planer 

The fundamental theorems of welfare economics establish the equivalence between competitive equilibria 
(in complete markets) and efficiency, in the sense that frictionless competition leads to Pareto optimal 
allocations of resources and viceversa. In contrast, in OTC markets participants do not respond to given 
prices and therefore optimality is an inadequate notion to study. Instead, in the sections below we deal 
with the existence of Nash equilibria and socially efficient allocations. 

Whereas in perfectly competitive settings market forces interact as to eventually reach efficient out- 
comes, OTC markets may require the influence of a social planer (a regulator) in order to achieve efficiency. 
This indirect market participant plays two important roles: First, he may choose to enforce certain kinds 
of TBRs in order to guarantee Nash and/or socially efficient outcomes. Second, he must make sure that 
individual rationality at the level of firms is preserved. This crucial implementability condition is a non- 
issue in competitive markets, where equilibrium allocations are also individually rational. Alternatively, 
given that socially efficient allocations are aggregately individually rational, the regulator could focus on 
efficiency and then establish a payment scheme among firms. These payment scheme would play the role 
that equilibrium prices do in competitive markets. 

In what follows we assume that we work on regulated OTC markets, where the roles of the social 
planner are to seek that the market settles for socially (aggregate) optimal allocations, and that the latter 
are individually rational for the agencies. 

3 Profit Maximization 

In this section we analyze a non-cooperative game played among profit-maximizing firms under adverse 
selection. Our model is an extension into a multi-firm setting to the one studied in j9j. We show that if 
efficient tie-hreaking rules are implemented (possibly through the influence of a regulator), then the game 
possesses a Nash equilibrium in mixed strategies. 



3.1 The firms' strategy sets & payoff" functions 

The theory of equihbria in multi-firm games developed (among others) in |25j . [27j and [28j requires the 
strategy sets to be compact metric spaces. Moreover, the agents' preferences must be continuous with 
respect to a topology that makes the strategy sets compact. In our view this implies that in general the 
strategy sets are actually closed and bounded sets of a finite-dimensional vector space. Following along 
the same lines, and with the aim of describing a profit-maximization model of OTC trading of derivatives 
contracts, we suppose that firms structure the latter from a set of "basic" products. These products are 
available in markets to which agents do not have access, and could be, for instance, OTC markets between 
"high-rollers" . The firms are then exposed to a cost when delivering each of these products. 

We assume Xi is the closed convex hull of a finite number of basic products {Xf, . . . , X™'}, and that 
the cost to firm i of delivering Xi e Xi is given by a lower semicontinuous function 

K^:X^-^ R. 

The per-contract profit of firm i when it sells claim Xi given the price schedule pi : Xi —)' M. is 

p,{X,)~K,{Xi). 

Analyzing a multi-firm game played over non-linear price schedules would be daunting at best. Here the 
Revelation Principle (see for example [28,) comes to our rescue. In a nutshell, it states that the game 
played over product-price catalogues, i.e. elements of 

V^^ {C,CX, xP \ C, closed}, 

is as general as the one played over closed subsets of Xi and non-linear price schedules. We recall that 
P C M is the compact set where feasible prices lie. We assume that firms compete for the agents' business 
by offering product-price catalogues. In other words, the strategy sets Vi are the sets of all compact subsets 
of Xi X P. We endow Pi with the Hausdorff metric h. Since A^ x P is a compact metric space, so is {Pi, h) 
(see, for example P, Section 3.17); furthermore, Tychonoff's theorem guarantees that P = Pi x P2 with 
the corresponding product metric hp is also compact and metric. We write B{P) for the Borcl cr-algebra in 
P. The following proposition allows us to substitute, without loss of generality, a catalogue profile (Ci, C2) 
for the agents' optimal choices associated with the market situation (Ci,C2), i.e., for 



[\Jcie,Ci),\Jci9,c,)) 



as these sets are closed and hence compact. 

Proposition 3.1 For any catalogue Ci E Pi, the set [Jg£{9,Ci) is closed. 

Proof. Consider {X,p) e cl{\Jg£{9,Ci)), then there exists a sequence {(X„,p„)} C [jg£{9,Ci) such 
that 

(X„,p„) 1^^^ iX,p). 

By construction (X„,p„) G C{9,Ci) for some 9 £ <d, call it 0„. Passing to a subsequence if necessary we 
may assume there is 9 G Q such that 9n ^ 9 and (X„,p„) — >• {X,p) pointwise. If {X,p) G [JgC{9,Ci) we 
are done, so let us assume the contrary, thus 

E[X] - ^Var[J^] ~p< E[X] - 9YaT[X] -p V (X,p) e C{9, d). (2) 
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By definition 

E[X„] - 0„Var[X„] -pn> E[X] - 0„Var[X] - p V (X,p) e C,. 

However, the (a.s.) convergence of the sequence {{Xn,Pn)} imphes 

E[X] - ^Var[X] -p>E[X]- ^Var[X] -p V (X, p) e C„ 
which would imply {X,p) e C{0,Ci), contradicting Equation (pi). 



D 



The maximal attainable profit for firm i from type given the (incentive compatible) catalogue profile 

(Ci,C2)is 

7r.(0,Ci,C2) = max{(p-if(X))]l{,,>„_,}(^) | (X,p) e C,}. 

Here the functions Vi are as defined in Section |2.4[ The functions tt^ are the building blocks of the firms' 
payoff functions and enjoy the following important continuity property: 

Proposition 3.2 (Page Jr. \27Jl ) The maps tt^ : x T' — > M are upper semicontinuous on V and B{Q) x 
B{V) -measurable. 

For a given TBR /, the payoff function of firm i is given by 

H,(Ci,C2)= / M9,Cl,C2)f^{e)^i{d9). 

Je 

These payoff functions exhibit a highly discontinuous behavior, due to the presence of ties. However, the 
effect of each type-wise trade on the overall income of the firm is linear and easily quantifiable. Moreover, 
only agents who make a positive contribution to a firm's revenues contract with it. This last fact plays a 



role in the analysis of payoff security contained in Section 3.3.2 



3.2 Efficient tie— breaking rules & reciprocal upper semicontinuity 

Roughly speaking, a TBR is said to be efRcient if an agent contracts with a firm if and only if the latter 
values her as a customer at least as much as the competition. As we show below, this is equivalent to 
saying that an efficient TBR maximizes the aggregate profit for a given market situation (Ci, C2). 

Definition 3.3 Given a catalogue profile (Ci,C2), a tie-breaking rule f (^ F is called efficient if 

• 7r,(0, Ci, C2) > 7r_,(0, Ci, C2) implies ,U{0) > 0, 

• 7r,(0,Ci,C2)<7r_,(0,Ci,C2) implies M9) = 0. 

The definition above is equivalent to saying that /* is efficient given the catalogue profile (Ci,C2) if and 
only if 

5]H,(r,Ci,C2) = sup^H,(/,Ci,C2), 
i f^^i 

which shows that in general efficient TBRs are endogenously determined. In mathematical terms, efficient 
TBRs yield certain upper semicontinuity properties to the payoff functions of the firms, which are necessary 
to guarantee the existence of Nash equilibria. 
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Definition 3.4 A game {(11^,7'^)} is said to be reciprocal upper semicontinuous (RUSC) for a given 
TBR f if the mapping 

(Ci,C2)^^n,(/,Ci,C2) 

i 

is upper semicontinuous. 

The notion of RUSC games was introduced by Dasgupta and Maskin in [TT] (labeled as complementary 
discontinuous or u.s.c-sum games) and later generalized by Reny in [S2] in order to prove the existence of 
Nash equilibria in certain discontinuous games. Intuitively, in a RUSC game firm i can only approximate 
the payoff corresponding to a market situation (Ci,C2) by actually playing Q. We should note that 
Reny's definition is slightly stronger, but the one above (from jllj) is sufficient for our needs. Furthermore, 
Proposition 5.1 in [32, tells us that RUSC is inherited by the mixed extension of a game. 

Lemma 3.5 (Page Jr. & Monteiro f29f) If the game {(7^^,11^)} is played using efficient TBRs, then it is 
RUSC. 

Proof. Consider the mapping (Ci, C2) >-> X^i ni(/*, Ci, C2). If /* is efficient then we have 

Vn,(r,c7i,C2) = supVn,(/,Ci,C2) 

= supy2 [ 7^,{9,CuC2)f^{e)^i{d9) 

= f max7r,(0, ^1,^2) V /.(0)/i(d^) for any / G F 

ma,xni{9, Ci, 6*2)^(^0). 
e ' 



It follows from Proposition 3.2 that (Ci,C2) H> max^ 77^(0, Ci, C2) is upper semicontinuous, hence so is 

E.n,(r,Ci,C2). 

D 

Notice that the definition of efficient TBR, together with the linear aggregation of type- wise profits, implies 
that the mapping (Ci, C2) <—>■ J2i ni(/, C\, C2) is independent of the TBR played if the latter it is efficient. 

3.3 Existence of Nash equilibria 

In this section we study necessary conditions for the existence of Nash equilibria in the agencies' game. We 
cannot employ the canonical results of Debreu, Glicksberg and Fan, given the discontinuities introduced 
by the TBRs. Instead we rely on the results of Page Jr. & Monteiro ^8\ and Reny f32]. Since the payoff 
functions 11^ are not quasiconcave, one cannot prove the existence of pure-strategies equilibria using the 
state-of-the-art results available in the literature. Instead we analyze the existence of mixed-strategies 
equilibria. In order to do so we show uniform payoff security of the game. This notion allows one to 
conveniently test the payoff security of a game's mixed extension. 

3.3.1 Defining the mixed strategies game 

To define a mixed catalogue game, we let A4{'Pj) be the set of probability measures on {Vi,B{Vi)). We 
endow the mixed catalogue strategy sets JV{[Vi) with the o'(X*,X)-topology generated by the dual pair 
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{h'^ {Vi, B{Vi)) , M{Vi)) . The game is played as follows: Each agency chooses an element Xi £ M{Vi), and 
its profit under the profile A = (Ai, A2) is given by 

n,(A)^ f U,{Ci,C2)X{dC), (3) 

Jv 



where \{dC) ~ Ai(dCi)A2(rfC2) is the corresponding product measure. By Proposition 3.2 the integrand 
is measurable, thus expression ^ is well defined. The game {{M.{T'i),IIi)} is the mixed catalogue game 
that extends {{Vi,Ili)}. 

Definition 3.6 A mixed profile X is a Nash equilibrium for the game {{A4{Vi),Ili)} if 

n,(A„A_,)>n,(AU_,) for all x',eMir^). 

A Nash equilibrium in mixed strategies for {(AiiVj), T^i)} can be viewed as an equilibrium in pure strate- 
gies for its mixed extension. 

3.3.2 Uniform payoff security 

A game in which the players' strategy sets are compact subsets of a topological space and their payoff 
functions are bounded is called com.pact. The mixed extension of the game in hand is a compact game. 
This is due to the fact that the sets M{Vi) are closed, convex and bounded subsets of {h^{Vi,B{Vi)))* , 
thus by the Banach-Alaoglu theorem they are (T(X*,X)-compact. Reny provides sufficient conditions for 
existence of a Nash equilibrium in a compact game in the presence of discontinuous payoff functions. A 
key requirement is that the game is payoff secure. Intuitively this means that small deviations on the part 
of firm i's competitors can be answered to with a deviation that leaves firm i within a small interval of its 
profit prior to deviations. 

Definition 3.7 Given the payoffs Hi : Vi — > M, the catalogue game {{Vi,Ili)} is payoff secure if for all 

(Ci, C2) G V, and e > there exist C* G Vi and S > such that 

for all C'_, e{De V-i \ hp{D,C-{) < 6}. 

Payoff security of a game does not imply the same property for its mixed extension; however, such is the 
case with uniform payoff security (see Theorem 1 in ,29j). Proving uniform payoff security of a game is 
simpler than dealing with the weak* -topology to show payoff security of its mixed extension. 

Definition 3.8 The catalogue game {(T'i,!!,;)} is uniformly payoff secure if for all i = 1,2, Ci E Vi 
and e > there exist C* such that for all C-i G V-i there exists 5 > that satisfies 

MC*,CU)>MC^.C-,)-e 

for all C'_, G {£> G V-i \ hp{D,C-{) < 6}. 

Proposition 3.9 The game {{Vi, Hi)} is uniformly payoff secure (hence the game {{A4{Vj), Ili)} is payoff 
secure). 
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Proof. Let Ci e Vi and e > and define 

Cl^{{X,p^e)\{X,p)€C, and p - e > i^,(X)} U {(0, 0)}, 
i.e. CI is obtained from Ci by keeping ali contracts tlrat allow for an e-decrease in prices without this 



rendering a negative price-cost benefit. All other contracts are replaced by {(0,0)}. Lemma 2.1 implies 
there is (5 > such that if (i((X,p), (X',p')) < 5 (where d{-,-) is the distance generated by || • II2 x | • |) then 
for all e e 

\u{e,x)-p-u{e,x')+p'\<e. (4) 

Assume first that 7Ti{d,Ci,C-i) > e and let {X,p) e Ci be such that U{d,X) —p = TTi{9,Ci,C^i). Then 
{X,p- e) e CI- Now consider C^^ such that hp{C^,,C'_^) < S, and let iX',p') e C'_^. By definition there 
exist {Y,q) e C-i such that d[{Y,q), {X' ,p')) < 5, and by Equation Q 

U{e, X)-{p-e)> U{e, Y)-{q-e)> U{0, X') - p'. 

The latter implies that (X',p') ^ £(6*, Gf , C'_^ and in turn that an efficient TBR / for (Q, C^J satisfies 
U{Q) = L Thus 

7r,(0,Q,C^)/,(i)>^,(0,Q,C^). 

The inequality above is trivially fulfilled if TiiiQ, Ci, C-i) < e. We have that for any deviation C'_^ such that 
hp{C-i,C'_i) < 6 and for any efficient TBR / 

n.(Q,cL,) > j i:,{e,ci,c'^,)WMde)-e 
= n,{c^,C-i)-€. 



D 



The proof of Proposition 3.9 is a particular case of the proof of Theorem 1 in ^30]. We have included 
it here because it showcases how the linear aggregation of type-wise profits is key to the existence of Nash 
equilibria. The simple yet far reaching construction of C| is only possible in such case. Our result on 
existence of Nash equilibria relies on the following 

Theorem 3.10 (Reny J3^ ) Suppose that G = {{Xi, Mi)}™ 1 is a compact game which is also quasiconcave, 
reciprocally upper semicontinuous and payoff secure, then it possesses a pure-strategies Nash equilibrium. 



It follows from Lemma 



3.5 



that the (compact) game {{M{Vi),Ili)} is RUSC. The payoff functions are 
linear in each firm's strategy, hence quasiconcave. Proposition |3.9| then allows us to apply Theorem |3.10| 
to the mixed extension of the game {{'Pi,Ili)} to obtain the following 

Theorem 3.11 The game UVi,Ili)\ possesses a mixed-strategies Nash equilibrium. 

4 Risk Minimization 

In this section we analyze the risk minimization problem faced by firms that have some initial risky 
endowments. The goal of the firms is to lay off parts of their risk on individual agents. This is done 
via OTC trading of derivatives contracts. The model presented here is the multi-firm version of the 
one introduced in |21| . In contrast with the previous section, we do not seek to prove the existence of 
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Nash equilibria, but rather of socially efficient allocations. The main difhculty towards guaranteeing Nash 
equihbria stems from the non-hnear, per-type impact on the firms' risk assessments. In the previous 
sections, the fact that any agent contracting with an agency had a positive impact on its revenues was 
essential to show uniform payoff security and RUSC. This is no longer the case for risk-minimizing firms. 
Here the risk associated to the aggregate of a firm's initial position plus a contract could be lower than 
the firm's initial risk assessment, but once all positions are taken into account, the firm might be better 
off not engaging the agents who would have chosen such contract. 

4.1 The firms' strategy sets &; risk assessments 

The initial risky endowment of each firm is represented by a random variable Wi S L^ (fi, J^, P). Firm i 
assesses its risk exposure using a convex and law invariant risk measure 

e, : L^ {n, J", P) ^ M U {+00}, 

which has the Fatou property. We refer the reader to Appendix [C]for a discussion on these maps, as well 
as related references. We restrict the firms' choices to catalogues of the form 



Q^{{X,{0),p,{0))}^ 



ee' 



These are not direct revelation mechanisms: even if firm 1 were to offer the individually rational and 
incentive compatible catalogue Ci , the presence of firm 2 might dissuade agents of type 6*0 from choosing 
(Xi(6'o),pi(6'o)). For a given catalogue profile (Ci,C2) and a given TBR /, the position of firm i after 
trading is 

W^- f (Me) - X,{9))fi{d0) - f {p,{9) - X,{9))M9)fi{d0), 



where 6j and 8o are as defined in Section 2.4 If we write Pi{9) — 9v[{9, Ci, C2) — Vi{9, Ci, C2), and we 



rename X{9) = X{9) — E[X(0)]P]then firm i's risk assessment after trading is 

A,(Ci, C2, /) ^ i?.(Ci, C2, /) - /.((Ci, C2, /), 

where 

i?»(Ci, C2, /) = ft [w^ - j^ X,{9)p{d9) - j^ X,{9)M9)^i{d9)) , 

denotes firm i's risk and the associated income is given by 



h{{C\,C2,f)^ i9vl{9)-v,{9)^i{d9)+ {9v[{9)-v0))h{9)^^{dO)■ 

As we have seen before, when a catalogue profile (Ci,C2) is presented to the agents, the corresponding 
indirect utility functions (wi,W2) show how the market is segmented. The more interesting set is Oq, i.e. 
the set of indifferent agents. Within this set, there are two intrinsically different situations. First, vi and 
V2 may be identical over a non-negligible subset. These could be regarded as "true" ties, in the sense that 
they will have different impacts on the firms' risk assessments under different TBRs. Second, there could 
be types for which vi and V2 are secant. We show below that given our assumptions on /i, these types do 
not have a direct impact on the aggregate incomes (in fact they do not impact the Ai's, but we do not 
require this for our arguments) . However, they do indicate the points where agents switch from contracting 
with one firm to the other one, in other words they show where the customers' preferences shift. 



^This is possible due to the translation invariance of Qi, and fully characterizes pi in terms of Vi 
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Definition 4.1 Given a pricing schedule (wi, ^2) G Ci x C2, we say that there is a shift in the customers' 
preferences at 9 G int{Q) if 

(Wl(^_) - V2{e-)) ■ {Vli9+) ~ V2i9+)) < 0. 

Proposition 4.2 For any pricing schedule (wi,f2) G Ci x C2 the set Og of shifts in the customers' prefer- 
ences satisfies: 

1. Og has at most countably many elements. 

2. The derived set of Os has measure zero. 

Proof. The set Os(wi,W2) is the union of the closures of the sets 

el^{9ee \ vi{x) = V2{x),v[{x) ^ v'^ix)} 

and 

ei^{9eQ I vi{x) = V2{x), v[{x)=v'2{x), \vi{x) - V2{i)\ >OyxeB{e,x)\{x}, e > 0} . 

The set Q^ is denumerable and nowhere dense. This foUows directly from the convexity of Vi and V2 and 
the fact that the corresponding supporting planes to graphjwi} and graph{v2} at {9,vi{9)) are secant. By 
definition 02 is denumerable and nowhere dense, since any two of its elements can be separated. Therefore 
cl{9s} and cl{6|} are themselves denumerable and nowhere dense. 

D 

As a result of the preceding proposition we see that the set of pre-images of the crossings of the graphs 
of two functions vi G Ci and V2 G C2 has /i-measure zero, which yields the following 

Corollary 4.3 Let vi G Ci and V2 G C2, then the set \v\ = W2} H \v'y 7^ W2} is of fi~measure zero. 



As a consequence of Corollary |4.3[ we have that the aggregate income of the firms is independent of the 
TBR, namely 

^/,(Ci,C2,/)= / {9vi9)-v'i9))^iid9)+J2 [ {0v'm-v,{9)ii{d9). 

Finally we define 

A(Ci,C2,/)^5]^,(Ci,C2,/). 

i 

4.2 Socially efficient allocations 

A market situation (C^,C2), together with a TBR /* is said to be a socially efRcient allocatioir^ii it 
minimizes the aggregate risk in the economy and if it is individually rational at the agencies' level; in other 
words if A(Ci , C2 , /*) solves the problem 

^^infinfinf{A(Ci,C2,/) | -VaiiX,{9)] = v'M, A{Ci,C2,f) < Q^{W,)}. 

V f X ^ 



As it was the case in Lemma 2.2 the variance constraints —YaT[Xi{9)] — v'^{9) capture the incentive 



compatibility of the catalogues Ci, while Ai{Ci, C2, /) < ft(Wi) is firm i's individual rationality constraint. 



-'From this point on we use the shorthand SEA to refer to a socially efficient allocation. 
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As we mentioned in Section [2. 5[ in absence of a competitive market one cannot rely on equilibrium pricing 
to take care of the issue of individual rationality. It is therefore necessary to work under the constraints 
Ai{Ci, C2, /) < QiiWi), for otherwise one could end up with allocations that are optimal on the aggregate 
level, yet unenforceable. An alternative would be to establish a cash-transfer system, which should be 
supervised by the regulator. We comment further on the latter in Section [4.2.41 In the remainder of this 
section we study the existence of SEAs, and we show that the presence a regulator is required in order 
for such allocations to be attainable and/or implementable. Our existence result depends heavily on the 
implementation of efficient TBRs. 

Definition 4.4 Let C = (Ci,C2) be a catalogue profile. A tie-breaking rule f E F is efficient for C if 

^(Ci,C2,/)= inf {^(Ci,C2,/)}. 

From the definition above one observes that efficient TBRs are endogenously determined. Here we encounter 
the first need for the social planner in our risk-minimization setting, as it could be the case that unless 
regulated, efficient TBRs would not be implemented. 

4.2.1 Minimizing the risk for fixed incomes and tie— breaking rule 

In a first step, we fix (ui, V2) G Ci XC2 (hence the firms' incomes), as well as f £ F. We shall abuse notation 
slightly and write Ri{vi, V2,Xi, f) for Ri{Ci, C2, /). We then analyze the problem 

*i^ inf |Vi?,(«i,«2,X„/)| ~ Ys.r[X,{e)] ^ v',{e) a.nd A^{vi,V2,X„ f) < g,{W^)]. 

(Xi,X2) I. ^—^ J 

I 

This problem can be decoupled into the sum of the infima, since the choice of Xi bears no weight on the 
evaluation of R-i. Hence we must study the solution(s) to the following single-firm problems: 

mi{Rdv,,v^,,X,J)\ -\&r[X,{9)]=v[{e)&ndA,{vuV2,X,,f)<Q,{Wi)]. 

To deal with the individual rationality constraints, we define 

A-;--^ ^ {A, e X, I A,{vi,v2,X,J) < g,{W,)}, 
which is the set of individually rational products for the given price schedule (wi, V2), and 

x^' ^{xex, I \\x,\\l<k^} 

where fc^ = Vi{a) — Vi{0). The set X^ * contains all the products that can be structured as to construct 
incentive compatible catalogues given (i'i,W2), with k^ providing a bound to the L^-norm of the products 
via the constraint — Var[Ai(6')] = v'j^{9). We elaborate further into the fc^'s in Appendix [Aj where we also 
provide an outline of the proof of existence of solutions to ^1 stated in Lemma [43] The proof is analogous 
to that of Theorem 2.3 in 21], and we include it for completeness. 

Lemma 4.5 For v E Ci x C2 and f E F given, if X^^ D A'"'-' ^ then there exist X^'-' € Xi such that 

^1 ^ Riivi,V2,Xl'f J) + R2{vi,V2,X^^f J). 

Remark 4.6 R should be mentioned that individual rationality may be verified ex-post. If a solution X^ 
to the minimization problem 

inf {i?,(t-„i;_„A„/)| -\&Y[X,{e)]=v[{e)] 

satisfies Ai{vi,V2,X^'-' , f) < gi{Wi), then X^'' CiX^'^ 7^0. If on the contrary, Ai(ui, W2, A"'-'^ /) > gi{Wi), 
then the solution set 0/^1 is empty. 
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In order to establish the existence of an efficient TBR it is important to characterize the optimal 
contracts X^'-' . Specifically, we show below that X^'-' can be multiplicatively decomposed into a 9- 
dependent function and an w-dependent random variable. To this end, we construct the Lagrangian 
associated to minimizing Ri{vi, v-i, Xi, f) subject to the moment conditions E[Xi(0)] = and Var[Xi(0)] + 
vl{9) = 0, and we compute the Frechet differential of Ri at Xi in the direction oi h G Xi : 

B!,{x,)h = Q',(w,- I x,{e)fi{de)- f x,{e)f,{e)ti{de))( - f h{e)de- f h{e),u{e)t,{de)). 

Since, for all H E L'^{n,P), the map K i-> q[{H)K is linear, it follows from the Riesz representation 
theorem that there is a random variable Z^^j S L^(J7,P) such that 

R[{x,)h= I z^.j(- f h{e)dd- f h{0)M0)fiide)' 

Jn ' ^ Jei Joo ' 

Let g : F -^ L"(6, /i) be given by 

g{f) =l]e, +TieJ. 

The operator R^ has an extremum at Xi under our moment constraints if there exist Lagrange multipliers 
Xi,rii e L^(8,/x) such that 

J J^ h{9) (-Z^.jg{fi){e) + n,{9) + 2K{9)X,{9)) ti{de)d¥ = 0. 

for all h G Xi. Since (0,tj) — > —Z^^jg{fi){9) +rji{9) + 2\i{9)Xi{9) is an integrable function, the DuBois- 
Reymond lemma implies 

- Z^.jg{U){9) + 77,(0) + 2K(e)M&) = 0- (5) 

Using the moment conditions F^viX^'^ {9)] = and Var[X^''"''(6')] = ~v[{9) we obtain 



.9(/,)(0)JVar[Z^„„ 
?7,(0) = Ep[Z^.,/]5(/,)(0) and \0) = - ^ 



Inserting the expressions for the Lagrange multipliers into Equation ^ yields 



X^'HO) - ^-vl{9)Z^'f, (6) 

where 

Zr' = {z^^.f-E[Z^..f])/^Y^r[Z^.,]. 

Equation (|6| shows that the minimizers of problem ^i form collinear families in X. Moreover, the ran- 
domness stemming from (ri,P) and and the one induced by (6,/^) are decoupled. This property will prove 
to be key in Section [4. 2. 2[ where we show the existence of efficient TBRs. The previous discussion yields 
the following characterization result: 

Proposition 4.7 Let (Xj''-' ,^2 ) be a solution to ^i. Then X^'-' takes the form 

Xl^f{9,^) = ^-v[{9)Zl^f{u^) 

for some normalized random variable Z^'-^ on (f2, J-", P). 

If either X^'-" or X2 do not satisfy Ai{vi,V2,X^', f) < Qi{Wi), then using the standard convention 
inf{0} = 00 we would have \I'i = 00. In terms of the program ^, this guarantees that only pricing schedules 
and TBRs that offer the possibility of constructing individually rational catalogues stand a chance to be 
chosen. 
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4.2.2 Existence of efficient tie breaking rules 

In this section we show that for a given price schedule (vi , V2) there is a TBR /" such that the corresponding 
optimal product lines {X^'-' , X2 ) minimize the aggregate risk evaluation of the firms. For v = (wi , W2) G 
Ci X C2 we define 

Rdvi:V2, 1) ^ ft (w, - zi'^iu:) ( / ^-v[{e)de + f f,{e)^-v[{e)ii{de)\ 

and 

i 

We then have to solve the problem 

i 

li Fy =0, then as above ^2 = oo- Otherwise we must verify the lower semicontinuity of the mapping 

f ^ Rl{vi,V2j)+R2ivi,V2j), feFy. 

To this end consider a minimizing sequence {/"} C Fy. The Banach-Alaoglu theorem guarantees that 
{/"} is weakly convergentP] to some /" £ Fy. Since Vi{9) ^ y/-v[{9) belongs to L^(8,^) for all Vi e Ci, 
then 

/ fr{0)V,{0)d9^ f fn0)Vd0Md0). (7) 

Let 



V,{0)d9+ / f:\0)V,{0)fi{d9). 
'e. "'60 

For f" we define a" analogously. From (l7| we have that a^'" — > a^. Since \\Z^'-' II2 < 1 for all n, there 
exists Zl' e L2(rj,P) such that \\Z^\\2 < 1 and 

Therefore Y^'^ = a^'" • Z^'-' converges weakly to F^ = a" • Zf . It follows from the Fatou property of Qi 
that 

g,{W, - < • Zl') < liminf ft(W^, - a^'^" • Z^^^"). 

n— >-oo 

From the lower semicontinuity of the norm in terms of weak convergence we have 

Yi.T[Z^Vm]<-<{0)- 
Proceeding as in Section [4. 2. 1[ we have that 

R^{^UV2,n<Q^iW^-a'^■Z^). 

Therefore 

2 2 

E(^^(^l'^2,r)-/.(l'l,«2,r'))= inf,{^(i?.(«l,«2,/)-/.(t'l,Z;2,/))}. 

i=l (=1 

We denote by {X^, X^) any optimal list of claims associated to the pricing schedules (wi, W2) and the TBR 
/". For notational convenience we define 

2 

A(^;l,«2) = ^(^^(^^l,«2,^)-/^(^^l,«2,^)). 



'We omit writing "up to a subsequence" when exploiting the compactness of sets, but it should of course be kept in mind. 
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4.2.3 Minimizing with respect to the firms' incomes 

To finalize the proof of existence of a SEA, we let {(«", wj )} be a minimizing sequence of 

2 



We get from Proposition 2.3 that there exist (wi,W2) S Ci x C2 such that v^ — >■ Vi uniformly. This implies 
that V^ — ?► Vi almost surely (see for example Proposition A. 4 in [12] )• Moreover, for any E Q where 
convergence holds, it is uniform. We have from Fatou's lemma and the fact that < ~Ii{vi,V2, /) for any 
(wi, W2) G Ci X C2 and any f E F that 

2 2 

V -/. {v, ,V2,n< lim inf V -/, « ,v^,r''). 






In order to deal with the risky part of the firms' problems we require the following 
Lemma 4.8 Let {</>„}, {-0„} C L2(r2,P) and </>, V e \?(Sl,V) he such that 

(j>n — ^ <A and Vn ^ ^, then (0„, -^n) -^- (0, ■(/;), 
where (•, •) is the canonical inner product in L^(f7,P). 
Proof. Adding and subtracting (0, -!/;„) from | (</)„, ■!/;„) — ((/>, i/")! we obtain 

|(</>n,V'n) - (0»| < \{<t>n- <t>,i^n)\ + | (</>, V'n " V') | • 

Since {V^n} is a weakly convergent sequence, it is bounded. Let K be such bound, then using the Cauchy- 
Schwarz inequality we have 

As n — > 00, the first summand on the righthand side of the inequality converges to zero due to the strong 
convergence of the </)„ 's to <f>] the second summand converges to zero due to the weak convergence of the 
ij^nS to ^, which concludes the proof. 

D 



We show in Proposition 4.9 that if it were the case that the market segments exhibited no jumps in their 
limiting behavior then then there would exist SEAs. By absence of jumps we mean that 

]]q„ ^^Dq^^ and Ik^Y -^^%., 

where 89 — {wi = W2} and 8^ = {vi > V-i}. This "nice" convergence of the 8"'s is by no means the general 
scenario. As an example let u" = vi and uj — vi + 1/n. Here 8" = 8, 82 = 0, but in the limit only 
8o ^ 0. Nonetheless, the existence result of SEAs under the assumption of convergence of the indicator 
functions is relevant for the general case, and we present it below. 

Proposition 4.9 Let {(w",W2)}i (Sij'i'2) C Ci x C2 such that v^ —>■ Vi uniformly. Assume i/iatDe" — ^Hg., 
and let Xi , A"2 and f be the (weak) limits of Xi , AT^ and f" . Then 

iiminfVi?,K,<,r") > i^gAw,- [ x,^i{de)~ [ fa^^J^{de) 

> Eft f^^ - /- ^>(rf^) - / n^ti^m ) , 

where (A{', Aj, /") solves the social planer's problem for (wi,W2)- 
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Proof. The second inequality follows from the definition of (Xi, X2, /). To show that the first one holds, 
we first use Proposition |4.7| and write 



The assumption on the convergence of the indicator functions Be" implies that 



3o 



Since IFj^Ile"!, 1^^%^! < M and /i(ri) < 00, by Lebesgue Dominated Convergence we get 



Hence, by Lemma 4.8 we have that a\ -^ ai, where 

S. = |_ (%, W - /Deo ^»W)mW- 
Therefore 

and the Fatou property of the risk measure yields 

2 2 

Vi?,(^i,52,X„/)<liminfV7?,K,«2",r" 

^ ' 71— >00 ^ ^ 



D 



We now deal with the possibility of non-convergence of the indicator functions. We first observe that the 
80 's are closed subsets of 0, which is compact. The set 

2® := {A C e I A 7^ and ^ is closed} 

endowed with the Hausdorff metric /i : 2® — > M+ is a compact metric space (see for example [ij , Chapter 
3). If 00 ^ infinitely often, then there exists 9o G 2® such that, up to a subsequence if necessary 

es A eo. 

Moreover, Qq is contained in Qq. If, on the contrary, Q^ = for all but a finite number of n's, then we 
define the Hausdorff limit of {Og} as the empty set, which is again contained in Oq. In both instances we 
observe that there can only be more ties in the limit, and hence more ways of breaking them. This suggests 
that the aggregate risk in the limit is indeed no greater than the aggregate risk in the pre-limit. 

As for the sets 0", if is not eventually in either of them, then either € Qq 01 it is a type whose 
preferences alternate. However, the limiting behavior of the latter is that of indifference, due to the 
convergence of the functions z;". In other words, an agent type 9 eventually always contracts with the same 
firm i, alternates between firms or is always indifferent. Thus, 

9 E Qq for all sufficiently large n or 9 £ Qq. 

We now decompose the type space into subsets for which the associated indicator functions converge. To 
this end, we define 

e^^eo\&^, and er^e,r\e;?. 
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The sets 8" contain the "surviving customers" , in the sense that there will be no jumps towards indifference 
from types in 0" at the limit; Op is the set of "alternating customers". By construction 

e = es u 6^' u e^" u &^ = Oo u e'/ u e^'. 

The following lemma shows that the sets 0" of "surviving customers" converge to the sets of agent types 
that contract with firm i when ('Si,U2) is offered. 

Lemma 4.10 For i = 1, 2 we /laueHQ^ — J-Ug,. . 

Proof. Let 6 E Q he given. There are two possible cases. Either there exists N E N such that if n > iV, 
then 9 E 9" or there exists a subsequence {v^'',V2'°} such that 9 ^ O"*" for all Uk- In the former case the 
(uniform) convergence of the wf's implies Vi{9) > v-i{9). In the latter case, either 9 eventually belongs to 
8" j, in which case convergence of the indicator functions follows or 6 E 8" n 82 infinitely often. In this 
case 9 E 89 and we again have convergence of the indicators. 

D 

Let us now assume that the social planer's problem were such that at every stage n all agent types that 
belong to the set of "alternating customers" are deemed indifferent. This results in more tie-breaking 
possibilities. Specifically we consider the social planer's problem 

A*«,«2") = inf inf I V e.fm - / xrfi{de) - f frx^fiide)) lvar[xr(e)] = -{vTYie) 

A subset of the possible choices of the /"'s is Fq, which is defined as the set oi f E F such that 

r 0, vue) < vim 

m= I 1, vfi9)>vl,{9) 

[ f{9), otherwise, 

for some TBR f E F. We then have that 

Thus, 

AK,«2")>A*K,z;2"). 



4.9 



Consider a minimizing sequence {(w", ^2)} with (uniform) limit (vi, V2). Lemma 4.10 guarantees thatUg,,, 
Hg.; moreover 6q U 8q = 89 so patently I1q„^jq„ — j-Uq^. These two facts allow us to apply Proposition 
to A*(w",U2)7 which yields 

liminfA^,^^) > liminfA*«,z;^) 

n—^oo n— >-oo 

> Eftf^^- /- x:Kdd)~ [_ f:x:^,id9)), 

i^i \ Jet Jeio / 

where {Xi,X2, f*) solves the social planer's problem for (wi,W2)- This shows that {Xi,X2, f*) is indeed 
optimal because {{vi,V2)} was required to be a minimizing sequence. We have proved the following 

Theorem 4.11 If firm i assesses risk using a law invariant risk measure 

g, : A'^MU{+oo}, 

which has the Fatou property, and if it offers catalogues of the form 

a^{{X,{9),p,{9))}^^^, 

then there exists a socially efficient market situation. 
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4.2.4 Individual rationality revisited 

We can also deal with a slightly different setting, in which the regulator's presence would be necessary 
for the enforcement of a cash transfer. Namely, assume that {Ci,C2, f*) is a solution to the problem '^ 
without the individual rationality constraints Ri{Ci,C2, f) < QiiWi). Since both firms could simply offer 
(0,0), a minimization of A(-, •, •) would be IR on the aggregate level. Then there would exist r > (the 
rent of risk exchange) such that 

A{ClC;,n - giiWi) + g2{W2) - r 

We define a transfer SEA to be a quadruple (CJ', Cj , /*, T*) such that 

1. ^ = A{ci,c;,r), 

3. R2{Cl,C^J*) + T*<g2iW2), 



and T* £ [ri,r2] for some ri,r2 € M such that r2 — ?'i = r. The arguments contained in Sections 4.2.1 
|4.2.2| and |4.2.3| can be immediately applied to prove the following 

Corollary 4.12 Ij firm i assesses risk using a law invariant risk measure 

g, : A'^MU{+oo}, 
which has the Fatou property, and if it offers catalogues of the form 

then there exists a transfer socially efficient market situation. 

5 Examples: Risk Minimization 

In this section we focus our attention on two well-known risk measures: entropic and average value at 
risk. When it comes to the latter, we mostly present in Section |5.3| the results of applying the numerical 
algorithm that is described in Appendix \B\ to some specific examplcj^ As for the entropic risk measure, 
before proceeding with the numerical simulations, we present in Section [5.1| a structural result that exploits 
the risk measure's particular structure. Moreover, we show that in this case there is a SEA where both 
firms service all of the agents, and for which the optimal TBR is a constant proportion over the whole 
market. We refer to such efficient TBRs as "fix-mix" rules. 

5.1 Entropic— risk— minimizing firms 

In what follows we concentrate on a situation where the firms use the entropic risk measure as a means to 
assess their risk exposure, i.e. 

ft(X) = -lnEp[cxp(-7,A:)]. 

The coefficient ji represents firm i's risk aversion. This particular choice of risk measures, which is closely 
related to exponential utility, allows us to further the analysis into the structure of SEAs. Moreover, given 



AH of our codes are available upon request 
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that it is strictly convex and that it has a closed-form representation it lends itself very well to numerical 



exercises. For Vi and / given, Proposition 4.7 allows us to write program ^i (the minimization with respect 



to the firms' claims for fixed incomes and TBR in Section 4.2.1 ) as 

2 



.,..T/r.r,g<»'-^'(Iv'=^''«+I 



where 

rr-={zex, \ E[z]=o,\\z\\l = i}. 

The structure above allows us to write (See Section 3.4.2 in j21j) the minimization problem of firm i as 
that of finding a stationary point to the Lagrangian 

L{Z, T,K)^ln( f e-'^'(^+^'^(''-^'»dp) +T f ZdV + K f Z^dV, 
\Jn ) Jn Jn 

where r and k are the Lagrange multipliers associated to the moment constraints, and 



a{v,,h)^ ^j-vm^do) + / ^-v[{e)u{e)ii{de). 



e, ' JQo 



This in turn results in the following implicit representation for the optimal claims given Vi and /, which 

ofM^, : 

g-^7i(W,+Z,"-fa(t,i,/,))" 



has a unique solution for each realization z" of Z^ and Wi of Wi : 






. /var (e-^-(w^'+^r''^(''-/'))) 



(8) 



Remark 5.1 The indirect utility functions v^ and the TBR /j only affect the optimal claims Zj via the 
"aggregator" a{vi,fi). 

The previous remark has interesting repercussions for the socially efficient TBRs. Indeed, assume the 
firms have initial endowments W,; and they are characterized by risk aversion coefficients 7^. Theorem |4.11| 
guarantees the existence of a SEA (w|;, Uj, /*, 2'^, Zj), which yields the following aggregate risk in the 
economy: 

gi {Wi - a{vtJ:) Zl) + Q2{W2 - a{v*^j;) Z*) + I[vlv;i (9) 

where /[w^,ti2] represents the firms' aggregate income (which is independent of /*). We know from Re- 



mark 5.1 that any modification on /* that leaves a{v* , f*) unchanged bears no weight on the value of 



expression ^. We can redefine 



0, vi{9)<v2i9) 

f*{e)= { 1, v^i0)>v2ie) 

f*{0), otherwise, 
and define 

which then allows us to write 

««,/;) - / ^/-{v*y{e)f:{e)^,{d6). 
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Once we have defined the TBR over the whole Q, we may go one step further and write 

lo ^-{v*)'{OMde) ' 

tlien 

a[v{Jl) ^K f ^-{v*y{d)fi{de) and a(i;*, /*) ^ {I - K) f ^ ~{v*y{e)ii{de). 
Je Je 

An interesting economical conclusion from the computations above is that there exists a SEA that consists 

of both firms servicing the whole market, and splitting the customers in a ii" to 1 — K proportion. This 

follows from the fact that only v* (the upper envelope of the original v*) appears in each firm's program. 

In markets such as regulated health-insurance, where firms are legally prevented from abstaining from 

contracting with any agent, the regulator may oversee that a socially optimal proportion of the market is 

serviced by each firm. 

5.2 Simulations (Entropic— risk minimizing firms) 

In this section we provide the numerical analysis of a particular example of the entropic-risk minimizing 
firms analyzed above. To this end we set 

• Dimension of the space defining v: 6, dimension of fl: 14, 

, Wi^ 0.5 * (-1, -3, -9, -3,-1, -0.2, -0.1, -0.1, -0.2, 1, -3, -9, -3, -1)^, 

m W2 = 0.5 * (-0.03, -0.1, -0.18, -0.2, -1, -3, -9, -10, -3, -1, -0.2, -0.18, -0.1, -0.03)^, 

• risk aversion coefficient 7 = 2. 

5.2.1 Risk assessments 

Let us benchmark the aggregate risk in the competitive economy against the risk in a monopolistic setting. 
To this end, we first fix / = 1. This corresponds to a model in which firm 1 acts as a monopolist and firm 
2 has no access to the market. The a-priori aggregate risk in the economy is 7.36. The risk assessment of 
firm 1 is reduced from 3.53 to 2.16 after the it has traded with the agents while the risk of firm 2 stays 
the same. Below we plot the numerical result for Z, as well as the theoretical one from Equation (Isl) in 



Figure 1(a) and the corresponding minimizing v (the agents' indirect utility) in Figure 1(b) Likewise, if we 
fix / = 0, which again yields a principal-agent setting (competition-wise) for firm 2, we obtain that this 
firm's initial risk is 3.84, which is reduced to 2.30 after trading. Finally, once we let / vary, the aggregate 
risk decreases from 7.36 to 5.39, and the corresponding final risk assessments for the firms are 2.17 and 
2.67 respectively. While each individual firm is worse off in the presence of competition, it should be noted 
that the decrement in the aggregate risk in the economy is lower in either case where only one firm has 
access to the market. Risk decreases from 7.36 to 5.99 when only firm 1 is active, and from 7.36 to 5.72 if 
it is firm 2 who trades with the agents. 

5.2.2 Risk profiles 

With respect to the ex-ante and ex-post risk profiles, we observe that trading has a smoothing effect, 
flattening spikes that correspond to the bad states of the World. However the basic shape of the risk 
proflle remains, which is in contrast to what we find in Figure |4] of our AV@R example. This is presented 
in Figure [2J where the 14 elementary events have been connected by lines for illustration purposes. Figure [3] 
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Figure 1: Comparison results for the / = 1 case. 
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Figure 2: Positions before and after trading. 



shows the agents' indirect utihties associated to each firm's ofi'er, and compares it to the indirect utihty for 
the agents who face a monopohst (in this case firm 1). The market is shared at a 0.42 to 0.58 ratio between 
the firms. We observe that the upper envefope u{9) — m.ax{vi{9),V2{0)} dominates the monopohstic 
situation for all agents. In conclusion, this particular example is in line with the intuition that competition 
among sellers benefits the buyers. Moreover, the competitive setting also provides a lower aggregate risk 
exposure. A point could be made that the regulator should make sure that enough incentives exist for all 
firms to engage in risk-minimizing trading, as it is socially desirable. 

Remark 5.2 Arguably, the implementation of an efficient TBR in full generality could prove to be a 
daunting task. However, the structure of Zj presented in Equation ([8]) suggests that in general these 
variables depend on v and f only via the integral expression a{v, /). If such were the case, one could achieve 
an optimum by choosing an efficient "fix-mix" TBR, where each firm caters to a constant proportion of 
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Figure 3: Indirect utilities under monopoly and oligopoly. 



the whole market. The latter clearly makes the implementation considerably simpler. For the special case 
of the entropic measure this can indeed be achieved, as shown above. 

5.3 Simulations (AV@R— minimizing firms) 

In this section we study an example where the firms are average value-at-risk minimizers. Recall that for 
A € (0,1], and X e L°°(f7,F,P), one defines 



AV@R^{X) =\ [ V@R. 
^ Jo 



{X)dj, 



where 



V@R^{X) = inf {m | P{X + m < 0} < 7}. 
We use the following initial parameters: 

• Dimension of the space defining v. 6, dimension of (f2): 14, 

• Wi= 0.02 * (-1, -2, -4, -10, -4, -2, -1, -0.8, -0.5, -0.3, 0, 0, 0, 0)^, 

• VF2 = 0.05 * (-0.03, -0.1, -0.18, -0.2, -1, -3, -9,-10, -3, -1, -0.2, -0.18, -0.1, -0.03)^, 

• levels for the AV@R: Ai: 0.05 and A2: 0.1 

The initial aggregate initial risk assessment is 0.68, which decreases to 0.21 after trading. In Figure [4] we 
compare the firms' positions before and after trading. We observe that in contrast with the entropic-risk- 
measure case (see Figure [2]), the ex-post shapes of the risk profiles have been significantly altered. This is 
due to the fact that the risk measure in hand places a heavier weight on the bad states of nature, even at 
the cost of the originally good ones Figure |5(a)| shows the indirect utility functions corresponding to the 
catalogue that each firm offers, and in Figure [5 (b)| we have plotted an efficient TBR. 
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Figure 4: Positions before and after trading. 
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(a) The indirect utility functions (b) A possible socially efficient TBR 

Figure 5: Indirect utilities and a possible efficient TBR. 



Remark 5.3 It should be noted that in neither of the examples presented above were the individual ra- 
tionality constraints for the firms binding. This is essential to implement the "fix-mix" TBR without the 
need of a cash transfer. Although f plays no role in the aggregate income I[vi,V2\, it does enter the IR 
constraints of each firm. If one wanted to implement a "fix-mix" TBR without a cash transfer scheme, 
they would in general run into a two-equations-one-unknown issue as soon as an IR constraint bound. 

6 Conclusions 

In this paper we have extended the principal-agent models of profit maximization found in "5] and risk 
minimization found in |21j to a multi-agency setting. Both of these works deal with OTC trading of 
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derivatives under adverse selection. It should be mentioned that in order to deal with the increased 
complexity introduced by the enlargement of the set of sellers, additional restrictions had to be imposed 
on the set of financially feasible products. On the profit maximization side we made use of results of Reny 
and, more recently, Page Jr. & Monteiro to show the existence of (mixed-strategies) Nash equilibria. We 
were unable, however, to obtain a similar result in the case of risk minimization. The non-linear impact 
of individual contracts on the firms' risk evaluations is incompatible with the machinery developed by 
the authors previously mentioned. Moreover, even if the game were uniformly payoff secure and (weakly) 
reciprocal upper semicontinuous, the lack of quasi-convexity would require considering the mixed extension 
of the game. This brings us to the following conceptual issue: what is expected risk? Convex risk measures 
can be (robustly) represented as a worst-case analysis over a family of probability measures that are 
absolutely continuous with respect to the reference one. However, not all of these measures (which can 
be interpreted as possible distributions of the future states of the World) are given the same weight. 
Indeed, they are penalized according to a function that maps the space of probability measures into the 
extended Reals. By considering a mixed extension of our risk-minimization game, we implicitly assume 
that "Nature" and the firms behave in qualitatively different ways. In our view this would be inconsistent. 
Instead, we introduce the notion of socially efficient allocations and prove the existence of such. We believe 
that an important contribution of this paper is to show that, within our stylized setting, non-regulated, 
OTC markets cannot be guaranteed to be efficient (in the sense of the welfare theorems). The extension 
of our general setting to one where agents have heterogenous initial endowments (multi-dimensional agent 
types) and (we believe more interestingly) to a dynamic framework are left for future research. 

A Existence of minimizers to ^i 

In this appendix we give an overview of the proof of existence of minimizers to problem ^I^i in Section [4. 2. 1[ 
which is analogous to the proof of Theorem 2.3 in [21. The main ideas behind the proof are to relax the 
variance constraint to have a convex minimization problem, and then to show that based on a solution to 
the latter we can construct a solution to 4'i. The steps to be taken are the following: 

1. We fix (wi,W2) G Ci X C2 and relax the variance constraint to —Va.i[Xi{6)] < v[{0). We observe that 

\\X,\\l=v,{a)-vm = k'l. 
Let Ki be the uniform bound on the elements of C.j (see Prop. 2.3), then |lXi|l2 < k^ < Ki. 

2. The convexity of gi implies that the set 



xt^ ^ {X, e X, I Mvi,v2,x,j) < ft(w,)} 

; that p 
3. Since the mapping 



is convex. The fact that pi has the Fatou property implies that X^'-' is closed. 



X,^ f X,i0)d9- f X,{O)m)d0, 

JQr JQa 

"i, /) is a convex mapping. The s 

xt^ ^{xex,\ \\x,\\l < k^} 



is a linear, then Xi t-^ Ai{vi^ V2-, Xi, /) is a convex mapping. The set 



vj 



is a closed, convex and bounded set, hence the relaxed optimization problem has a solution X^ '\ as 
long as Xl^ n Xi'^ ^ 0. 

4. The variance constraint can be made binding by structuring the products X" into X^^ = X^^ -VoY. 
Here Y is independent of B and a : 8 ^^ M integrates to zero. 
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B Description of the algorithm used in Sections |5.2| and |5.3 



In this appendix we provide a brief description of our numerical algorithm, whose aim is to estimate 
solutions to the problem 



inf V \q,{W, -zJ ^~v\9)M9)de) + f {v{9) - 6 v' {6)) f,{e)d9 



• 



• 



2 . /■! rl 

\ 

subject to: 

/. > 0, A + /2 = 1; 

V convex, v > 0, v' < 0, v{l) = 0; 

• E[Z,] = 0, Var[Z,] = 1. 

• gi(Wi - Z, J^ ^-v'{9)f,{9)de) + Sl{v{e) -ev'{e))f,{9)d9 < ^(Wi). it should be noted that in the 
examples presented in Section [5] this constraint was not binding. 

In order to do so, we set a discretization level n, and we work with the following structures: 

• hW - ELo >^k\+k^M+{k+i)'-^]^ /2 = 1 - /i, < Ai < 1. 

• v'{-) ^ (j^ -~jg^^v'{9)d9 + ^J-v'{l)\ , we shaU denote v ^ ~jgy/^v'{9), and 7 = ^J-v'{l) > 0. 
There is a one-to-one correspondence between i; > 0, 7 > and functions v that satisfy the re- 
quirements of being convex, non-increasing and non-negative. This allows for an easier-to-handle 
description of such functions, instead of having to impose more burdensome, global convexity con- 
straints, which would be necessary in higher dimensions. 

• We go one step further and define v{a) = J2k=o '^^^a+k^^^^ a+(k+i)^^^]^ ^i — 0- 

. Z, ^ (^S:---:/3d-i) e K'', lEtZlPl = 0, lJ:i=li& < 1- Following the results presented in 
Appendix \A\ we have relaxed Var[Zi] = 1 to Var[Zi] < 1. 

In this setting we have that 

g^{W,-Z, f ^-v'{9)M9)d9)^n{a,l3,j,X). 

J a 

and the problem amounts to minimizing the aggregate risk Ei=i ''j('^:/3,7, A) subject to ri(a,/3,7, A) < 
ri{0, 0, 0, 0) and subject to constraints on a, f3, 7 and A specified earlier. The latter are convex (in fact most 
of them are linear)in the corresponding variables. A crucial property of the functions r^ : ]]j"+2'i+i+n _^ jj 
is that for any three fixed entries, they are convex on the remaining variable. Exploiting the latter we use 
an iterative algorithm that performs a one-step, first-order descent in each direction alternately, such that 
the aggregate risk decreases in each step. The algorithm repeats this process until a max;imal number of 
iterations has been performed or until there is no significant change in the aggregate risk. At each of the 
steps we encounter the problem of minimizing a convex function with respect to convex constraints. 

Our coding has been done in Java, and we have used the NetBeans IDE 6.8 environment. In the case 
of AV@R, we have used the orl2A.jar package (OR-Objects 1.2.4) to calculate the required gradients. 
The descent procedures are all based on a local linearization of the function to be minimized, as well 
as of the constraints. Since all of these objects are convex, they can be locally, well approximated by 
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The linearlized boundary 
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boundary 




Figure 6: Dealing with non-feasible points 



the corresponding subgradients (which are calculated using the chain rule). The linearized function is 
minimized, subject to the linearized constraints, on a cubic neighborhood of the current point. This 
reduces to a linear optimization problem. Again the linear optimization package included in orl24.jar 
is used to obtain a minimizer. If this point does not satisfy the constraints (we carry the linearization 
error), a correction procedure is performed to obtain a feasible point close to the prior one. This procedure 
essentially performs a line search in the direction opposite to the direction of the subgradient of the 
constraint function at the point in hand (See Figure [6]). Finally, it is verified whether at this feasible point 
the value of the objective function has decreased. Otherwise, the procedure is repeated starting with a 
cube whose size length is half of the original one. 



C Convex risk measures on L^. 

In this appendix we recall some properties and representation results for risk measures on L^(J7,P). We 
refer the reader to [7] and to section 4.3 in 16" for detailed discussions on this topic. 



iU{+cx)} such that 



Definition C.l (i) A monetary measure of risk on L^ is a function g : L^(il, P) 
for all X, y G L^ the following conditions are satisfied: 

• Monotonicity: if X < Y then g{X) > g{Y) . 

• Cash Invariance: if m CzM. then g(X + m) = g{X) — m. 

(a) A risk measure is called coherent if it is convex and homogeneous of degree 1, i.e., if the following 
two conditions hold: 



31 



• Convexity: for all A G [0, 1] and all positions X,Y E L^; 

q{\X + (1 - \)Y) < Xg{X) + (1 - X)g{Y) 

• Positive Homogeneity: For all X > 1 

g{XX) = Xg{X). 
(Hi) The risk measure is called law invariant, if 

g{X) - g{Y) 
for any two random variables X and Y which have the same law. 

(iv) The risk measure g on L^ has the Fatou property if for any sequence of random variables Xi, X2, ■ ■ ■ 
that converges in norm to a random variable X we have 

g{X) < \immig{Xn). 

Since a risk measure g that has the Fatou property is a Ls.c. and proper convex mapping from L^(f2,P) 
into M U {+00}, we may represent it via a Legendre-Fenchel transform. Namely, if we define 7Wi(P) to be 
the set of probabihty measures on f2 that are absolutely continuous (w.r.t P) and 

M?(P)^{geMi(P)|^eL2}, 

then given g there exists a penalty function a : L^(ri, P) ^ M U {+00} such that 

g{X)= sup {Ep[-X]-a(g)}. 
QeMlir) 

Moreover, if for Q E A^f (P) we write Y = dQ/d¥, then the above expression can be written as 

g{X)= sup {-(x,r)-/3(r)}, 

ll>'l|2 = l 

where (•, •) is the canonical inner product in L^(0,P), and f3{Y) =- aiff). 
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